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Application/Control Number: 10/014,744 
Art Unit: 2177 

DETAILED ACTION 

1. The application has been examined. Claims 1-24 are pending in this Office 

Action. 

Priority 

2. Priority has been considered for the provisional application. 

Specification 

3. Minor informalities: Examiner suggest under Background of the invention to put 

the sub-headings as "Field of the invention". 

Drawings 

4. The drawings are objected to because in Fig. 1 "Ye et a!" should deleted 
Appropriate correction Is required. 

Claim Rejectfons - 35 use § 103 

6. The following is a quotetion of 35 U.S.C. 103(a) which fonns the basis for all 
obviousness rejections set forth in this Office action: 

This application currently names joint inventors, in considering patentabilrty of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the vahous claims was commonly owned at the time any inventions covered therein 
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were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1.56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 1 03(c) and potential 35 U.S.C. 1 02(e). (f) or (g) 
prior art under 35 U.S.C. 103(a). 

6. Claims 1 , 4. 6-10. 13-16. 19-21 and 24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Austin et al. ('Austin' hereinafter). US Patent 5.598,505 in view 
of Sunil et aL ('Sunil' hereinafter). "An optimal algorithm for approximate nearest 
neighbor searching". 

With respect to claim 1, 

Austin discloses a method for classification of data (see col. 5, lines 13-19), 
comprising: 

providing first data from a physical process (see col. 1 1 , lines 2-8, Fig. 4), the first 
data including a class label associated with attributes of the first data (see col. 1 2, lines 

58 to col. 13, lines 10 et seq); 

deriving a dummy cluster from centroid coordinates of the first data associated 
with the class label (the coarse con-ection procedure previously described corresponds 
to a level-0 correction because the centroid of all uncorrected test cepstral vectors is 
simply the average of the vectors. The centroid is the point in the multi-dimensional 
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space represented by the coordinates corresponding to the cepstral vector elements, 
and having coordinates that are the arithmetic means of the coordinates of all points 
making up the cluster, see col. 1 1 , lines 3-8 et seq. Austin); 

determining distance measures between the first data and a plurality of clusters 
which include the dummy cluster (see col. 12. lines 58 to col. 13. lines 10 et seq); 

creating a real cluster in the plurality of clusters if the first data is closest to the 
dummy cluster (see col.12, lines 58 to col. 13, lines 10, Fig. 6 et seq); 

identifying a closest match between second data and the plurality of clusters (see 

col. 2. lines 4-8, Fig. 6 et seq); and 

classifying the second data based on a class label of the closest match from the 
plurality of clusters (see col. 2, lines 4-8, Fig. 6 et seq). 

Austin does not explicitly indicate the claimed "distance measures". 

Sunil discloses the claimed distance measures (distance between a point q and a 
cell c to be in the closest distance between the point and any part of the cell, see 
paragraph (e), page 575, Sunil). 

It would have been obvious to one ordinary skill in the measurement art, at the 
time of the present invention to combine the teachings of the cited references, because 
the distance measures of Sunil's teachings would have allowed Austin's system finding 
nearest neighborhood between the points, as suggested by Sunil paragraph 1 . page 
573). Distance measures as taught by Sunil improves to find the nearest neighborhood 
in the constant factor in the computation (see Abstract, Page 573 et seq, Sunil). 

As to claim 4, 
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.us.inteao.esv*erelnde.rn,lnIngdistancen.asuresbe.v.een..e« 
.„<,ap,u.,^o,c,uste.lndu.esusingoneo,t.e«.oupo,awelg.,e<.Canbe.« 

a:stance,awe,«Eu*eanaisUnoe,anaawe-.h.dC..^^^^^^ 
distance measure (see col. 3, lines 31-45 et seq). 
As to claim 6, 

..s«n.eac.es«..«.ea«n«arealc.us.eHnthep,u.li.o..us.e.. 
.er,rs.da.lsc,oses..a.us.e..aV,nga.assla.«ia«e.nttnan.eclass,a.e, 
associated wnM.e..taa.(seecoU.I,nes 53.000,, 13,«nes 10, P.g.6e.se., 

As to claim 7, 

Ausun .eaches wherein iden«ying a closest match between se«.nd data and the 
p.ralityo,c,us.ersinc,udesca,culatlngadis.ancen«asu..«>n,oneo,.hegroupo,a 

«e,htedCanher,adistance,aweightedEuc,ideandlstance,andaweightedCh,- 
3,.areddistanceandusin«the<.sestd,s.ancemeasureastheclosestn,atch(seecol. 

3. lines 31-45 and col. 2. lines 4-7 et seq). 
With respect to claim 8, 

Austin disdoses a method o, classifying flrst data from a phys^al process (see 
col. 5. lines 13-19). comprising: 

■ p„v*g«.tdatawhichindudesaciasslahe,assodatedwnhat.Hbutesotthe 

first data (see col. 12. lines 58 to col. 13, lines 10 et seq); 

,erWingadumn,vduster,romcentroldcoordlnatesofthef,rstdataassoaated 

...e class lat,el (the ^arse co,.ec«on p^^edure p— descdhed corresponds 
.oa,eve,-Ocorrec«ont,ecausethecentroid Of alluncorrectedtestcepstral vectors. 
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Simply the average of the vectors. The oentroid is the point in the multi-dimansional 
space represented by the coo^linates corresponding to the cepstral vector elements, 
and having coordinates that are the arithmetic means of the coordinates of all points 
making up the cluster, see col. 11 , lines 3-6 et seq, Austin); 
detem,ining distance measures between the first data and a plurality of clusters 
Which include the dummy cluster (see col. 12, lines 58 to col. 13, lines 10 et seq); and 
creating a real cluster in the plurality of clusters if the first data is closest to the 
dummy cluster (see col. 12, lines 58 to col. 13, lines 10 et seq). 
Austin does not explicitly indicate the claimed "distance measures". 

sunil discloses the claimed distance measures (distance between a point q and a 
cell c to be in the closest distance between the point and any part of the cell, see 

paragraph (e), page 575. Sunil). 

It would have been obvious to one ordinary skill in the measurement art. at the 
fime of the present invention to combine the teachings of the crted references, because 
the distance measures of Sunil's teachings would have altowed Austin's system finding 
nearest neighborhood between the points, as suggested by Sunil paragraph 1. page 
573). Distance measures as taught by Sunil impn^ves to find the nearest neighborhood 
in the constant factor in the computation (see Abstract. Page 573 et seq, Sunil). 
As to claim 9, 

Austin teaches identifying a closest match between second data and the plurality 
of clusters (see col. 12, lines 68 to col. 13, lines 10 et seq); and 
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classifying the second data based on a class label of the closest match from the 
plurality of clusters (see col. 2. lines 3-7 and col. 12. lines 58 to col. 13. lines 10 et seq). 
As to claim 10, 

Austin teaches wherein identifying a closest match between second data and the 
plurality of clusters includes calculating a distance measure from one of the group of a 
weighted Canberra distance, a weighted Euclidean distance, and a weighted Chi- 
squared distance and using the closest distance measure as the closest match (see col. 
3. lines 31-45 and col. 2, lines 3-7 et seq). 

As to claim 13, 

Austin teaches further including creating a real cluster in the plurality of clusters if 
the first data is closest to a cluster having a class label different than the class label 
associated with the first data (see col. 12, lines 58 to col. 13. lines 10 et seq). 

With respect to claim 14. 

Austin discloses a method of classifying first data from a physical process (see 
col. 5, lines 13-19), comprising: 

providing first data which includes a class label associated with attributes of the 
first data (see col. 12, lines 58 to col. 13. lines 10 et seq): 

deriving a dummy cluster from centroid coordinates of the first data associated 
with the class label (the coarse correction procedure previously described corresponds 
to a level-0 correction because the centroid of all uncorrected test cepstral vectors is 
simply the average of the vectors. The centroid is the point in the multi-dimensional 
space represented by the coordinates corresponding to the cepstral vector elements. 
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and having coordinates that are the arithmetic means of the coordinates of all points 
making up the cluster, see col. 11. lines 3-8, Fig. 4 et seq. Austin); 

determining distance measures between the first data and a plurality of clusters 
which include the dummy cluster (see col. 11, lines 58 to col. 13, lines 10 et seq); and 

creating a real cluster in the plurality of clusters if the first data is closest to a 
cluster having a class label different than the class label associated with the first data 
(see col. 1 1 . lines 58 to col. 1 3. lines 10 et seq). 
Austin does not explicitly indicate the claimed "distance measures". 

Sunil discloses the claimed distance measures (distance between a point q and a 
cell c to be in the closest distance between the point and any part of the cell, see 
paragraph (e), page 575. Sunil). 

It would have been obvious to one ordinary skill in the measurement art, at the 
time of the present invention to combine the teachings of the cited references, because 
the distance measures of Sunil's teachings would have allowed Austin's system finding 
nearest neighborhood between the points, as suggested by Sunil paragraph 1. page 
573). Distance measures as taught by Sunil improves to find the nearest neighborhood 
in the constant factor in the computation (see Abstract, Page 573 et seq, Sunil). 
As to claim 15, 

Austin teaches identifying a closest match between second data and the plurality 
of clusters; and classifying the second data based on a class label of the closest match 
from the plurality of clusters (see col. 2, lines 3-7 et seq). 

As to claim 16, 
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Austin teaches wherein identifying a closest match between second data and the 
plurality of clusters includes calculating a distance measure from one of the group of a 
weighted Canberra distance, a weighted Euclidean distance, and a weighted Chi- 
squared distance and using the closest distance measure as the closest match (see col. 
3, lines 31-45 etseq). 

As to claim 19, 

Austin teaches further including creating a real cluster in the plurality of clusters if 
the first data is closest to the dummy cluster (see col. 12. lines 58 to col. 13, lines 10 et 
seq). 

With respect to claim 20, 

Austin discloses digital storage medium encoded with a computer program which 
classifies data, the computer program (see col. 5, lines 13-19) comprising: 

first instructions for providing first data from a physical process, the first data 
including a class label associated with attributes of the first data (see col. 11, lines 12, 
lines 58 to col. 13, lines 10 et seq); 

second instructions for deriving a dummy cluster from centroid coordinates of the 
first data associated with the class label (the coarse correction procedure previously 
described con-esponds to a level-0 correction because the centroid of all uncorrected 
test cepstral vectors is simply the average of the vectors. The centroid is the point in 
the multi-dimensional space represented by the coordinates corresponding to the 
cepstral vector elements, and having coordinates that are the arithmetic means of the 
coordinates of all points making up the cluster, see col. 1 1 . lines 3-8 et seq, Austin); 
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third insm,*ns for determining distance measures between the first data and a 
p„ralfty of dusters whteh include the dummy cluster (see col. 12, lines 58 to col. 13, 

lines 10 etseq); and 

fourth instmctions for creating a real cluster in the pluralfty of clusters if the first 
data is dtosest fo the dummy cluster (see col. 12, lines 68 fo col. 13, lines 10 et seq). 
Austin does not explicitly indicate the claimed "distance measures". 

Sunil disdoses the claimed distance measures (distance between a point q and a 
cell c fo be in the dosest distance between the point and any part of the cell, see 

paragraph (e), page 575. Sunil). 

1, would have been obvious to one ortinary skill in the measurement art, at the 
of the present lnven«on to combine the teadiings of the cited references, because 
me distance measures of Sunil's teachings would have allowed Aus«n's system finding 
nearest neighborhood be*»een the points, as suggested by Sunil paragraph 1 , page 
573). Distance measures as taught by Sunil improves to find the nearest neighborhood 
in the constant factor in the computation (see Abstract Page 573 et seq, Sunil). 
As to claim 21 , 

Austin tead,es fifth Instructions for Identifying a dosest match between second 
data and the pluralfty of dusters (see col. 1 1, lines 12, lines 58 to col. 13, lines 10 et 
seq); and 

sixth instnictions for dassffying the second data based on a dass label of the 
Closest matd, from the plurality of dusters (see col. 2, lines 3-7 and col. 1 1 . lines 12, 
lines 58 to col, 1 3. lines 1 0 et seq). 
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As to claim 24, 

Aus«n teaches wherein the second instruCtons further include orea«ng a real 
duster in the pluralfty of dusters « the fl^ data is closest to a cluster having a Cass 
label different than me class label associated w«h the first data (see cO. 12, lines 58 to 
col. 13,rmes10etseq). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

a. -A heuristic self^rganizing map trained using the tanimoto coefr,cienr issued 

,0 S. Garavagii, teaches dummy cluster, distance measures and coordinates. 

b. US Patent 6,629,097 B1 issued to D. Keith teaches dummy cluster, distance 
measures and centroid coordinates. 



Allowable Subject Matter 
8 Claims 2-3, 5, 11-12, 17-18 and 22-23 are objected to as being dependent upon 
a rejected base claim, but would be allowable if rewriUen in independent fbm, including 
all of the limrtaUons of the base claim and any Inten/ening claims. 

The prior art of record does not teach or suggests wherein initiaiiang the second 
dummy Custer wRh the centroid coordinates of me f,rst data if me Cass label of me flrst 
data matCes the second Cass label; updating me centroid coordinates of me second 
dummy Custer for each first data having a Cass label that matCes me second Cass 
label; calculating sample variance of me flrs. data; calculating sampte covariance of me 
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first data; calculating sample mean of the first data; and calculating correlation 
coefficient from the sample variance, sample covariance, and sample mean of the first 
data. 
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Contact Information 
9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mohammad Ali whose telephone number is (703) 605- 
4356. The examiner can normally be reached on Monday to Thursday from 7:30am- 
6:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. John Breene can be reached on (703) 305-9790 or Customer Service (703) 
306-5631 . The fax phone number for the organization where this application or 
proceeding is assigned is (703) 872-9306 for any communications. Any inquiry of a 
general nature or relating to the status of this application or proceeding should be 
directed to the receptionist whose telephone number is (703) 305-9600. 
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